Second order convexity and a modified objective function method in mathematical programming
نویسندگان
چکیده
An approach to nonlinear constrained mathematical programming problems which makes use of a second order derivative is presented. By using a second order modified objective function method, a modified optimization problem associated with a primal mathematical programming problem is constructed. This auxiliary optimization problem involves a second order approximation of an objective function constituting the primal mathematical programming problem. The equivalence between the original mathematical programming problem and its associated modified optimization problem is established under second order convexity assumption. Several practical O.R. applications show that our method is efficient. Further, an iterative algorithm based on this approach for solving the considered nonlinear mathematical programming problem is given for the case when the functions constituting the problem are second order convex. The convergence theorems for the presented algorithm are established.
منابع مشابه
The modified BFGS method with new secant relation for unconstrained optimization problems
Using Taylor's series we propose a modified secant relation to get a more accurate approximation of the second curvature of the objective function. Then, based on this modified secant relation we present a new BFGS method for solving unconstrained optimization problems. The proposed method make use of both gradient and function values while the usual secant relation uses only gradient values. U...
متن کاملA Robust Programming Approach to Bi-objective Optimization Model in the Disaster Relief Logistics Response Phase
Accidents and natural disasters and crises coming out of them indicate the importance of an integrated planning to reduce their effected. Therefore, disaster relief logistics is one of the main activities in disaster management. In this paper, we study the response phase of the disaster management cycle and a bi-objective model has been developed for relief chain logistic in uncertainty conditi...
متن کاملA Mathematical Modeling for Plastic Analysis of Planar Frames by Linear Programming and Genetic Algorithm
In this paper, a mathematical modeling is developed for plastic analysis of planar frames. To this end, the researcher tried to design an optimization model in linear format in order to solve large scale samples. The computational result of CPU time requirement is shown for different samples to prove efficiency of this method for large scale models. The fundamental concept of this model is ob...
متن کاملApproximate Solution of the Second Order Initial Value Problem by Using Epsilon Modified Block-Pulse Function
The present work approaches the problem of achieving the approximate solution of the second order initial value problems (IVPs) via its conversion into a Volterra integral equation of the second kind (VIE2). Therefore, we initially solve the IVPs using Runge–Kutta of the forth–order method (RK), and then convert it into VIE2, and apply the εmodified block–pulse functions (εMBPFs) and their oper...
متن کاملFuzzy multi-objective assembly line balancing problem: Fuzzy mathematical programming approach
Design of assembly line is done in order to more coordinate a collection of some consecutive work stations for the aim of obtaining more productivity from the work stations and workers. The stations are arranged in a way to have a continuous and constant material flow. In this paper a multi-objective formulation for assembly line balancing is introduced. As a solution approach a two-step approa...
متن کامل